A reduction of the Graph Reconstruction Conjecture
نویسندگان
چکیده
منابع مشابه
A reduction of the Graph Reconstruction Conjecture
A graph is said to be reconstructible if it is determined up to isomorphism from the collection of all its one-vertex deleted unlabeled subgraphs. Reconstruction Conjecture (RC) asserts that all graphs on at least three vertices are reconstructible. In this paper, we prove that interval-regular graphs and some new classes of graphs are reconstructible and show that RC is true if and only if all...
متن کاملthe effect of consciousness raising (c-r) on the reduction of translational errors: a case study
در دوره های آموزش ترجمه استادان بیشتر سعی دارند دانشجویان را با انواع متون آشنا سازند، درحالی که کمتر به خطاهای مکرر آنان در متن ترجمه شده می پردازند. اهمیت تحقیق حاضر مبنی بر ارتکاب مکرر خطاهای ترجمانی حتی بعد از گذراندن دوره های تخصصی ترجمه از سوی دانشجویان است. هدف از آن تاکید بر خطاهای رایج میان دانشجویان مترجمی و کاهش این خطاها با افزایش آگاهی و هوشیاری دانشجویان از بروز آنها است.از آنجا ک...
15 صفحه اولan investigation of the types of text reduction in subtitling: a case study of the persian film gilaneh with english subtitles
چکیده ندارد.
15 صفحه اولAn algebraic formulation of the graph reconstruction conjecture
The graph reconstruction conjecture asserts that a finite simple graph on at least 3 vertices can be reconstructed up to isomorphism from its deck the collection of its vertex-deleted subgraphs. Kocay’s Lemma is an important tool in graph reconstruction. Roughly speaking, given the deck of a graph G and any finite sequence of graphs, it gives a linear constraint that every reconstruction of G m...
متن کاملA Proof of the Bounded Graph Conjecture
Let σ, τ : N→N be two sequences of natural numbers. We say that σ dominates τ if σ(n) τ(n) for every n greater than some n0 ∈ N. Now let G be an infinite graph, and assume the vertices of G are labelled with natural numbers, say by f : V (G)→N. Then each ray (one-way infinite path) R = x0x1 . . . in G gives rise to a sequence τR := (f(x0), f(x1), . . .); we say that σ dominates R if σ dominates...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discussiones Mathematicae Graph Theory
سال: 2014
ISSN: 1234-3099,2083-5892
DOI: 10.7151/dmgt.1746